Parallel Genetic Algorithm with Adaptive Genetic Parameters Tuned by Fuzzy Reasoning

Genetic algorithms (GAs) have several problems, the important of which is that the search ability of ordinary GAs is not always optimal in the early and final stages of the search because of fixed GA parameters. Therefore, we have already proposed the fuzzy adaptive search method for genetic algorithms which is able to tune the genetic parameters according to the search stage by the fuzzy rule. In this paper, a fuzzy adaptive search method for parallel genetic algorithms is proposed, in which the high-speed search ability of fuzzy adaptive tuning by FASGA is combined with and the high-quality solution capacity of parallel genetic algorithms. The proposed method offers improved search performance, and produces high-quality solutions. Simulations are performed to confirm the efficiency of the proposed method, which is shown to be superior to both ordinary and parallel genetic algorithms.